IN THE CLAIMS 



1 1 . (currently amended) A content addressable memory (CAM) system comprising: 

2 a first CAM device having a priority number output^ and-a first enable inpu t, a CAM core 

3 to output a local match address, and a cascade logic circuit to output the local match 

4 address from the first CAM device in response to assertion of a first enable signal at 

5 the first enable input ; 



6 a second CAM device having a priority number input and an enable output coupled to the 

7 priority number output and the first enable input, respectively, of the first CAM 

8 device, the second CAM device further having a priority number output and an 

9 enable input; and 

10 a third CAM device having a priority number input and an enable output coupled to the 

1 1 priority number output and the enable input, respectively, of the second CAM device. 

1 2. (original) The system of claim 1 wherein the first CAM device additionally has a second 

2 enable input coupled to the enable output of the third CAM device. 

1 3. (currently amended) The system of claim 1 further comprising an output bus coupled to 



2 each of the first, second and third CAM devices , and wherein the cascade logic circuit of 

3 the first CAM device is configured to output the match address onto the output bus in 

4 response to assertion of the first enable signal . 

1 4. (currently amended) The system of claim 3 wherein the third CAM device comprises: 

2 a CAM core to output a local match address and a local priority value in response to a 

3 compare instruction; and 



Application No. 10/776,441 



2 



Atty. Docket NLMI.P149 



4 a cascade logic circuit coupled to receive the local priority value from the CAM core and a 

5 remote priority value via the priority number input of the third CAM device, the 

6 j cascade logic circuit being configured to ea^a ^assert a seconds enable signal via the 

7 enable output of the third CAM device if the remote priority value has a higher 

8 priority than the local priority value and to enable the local match address to be 

9 output onto the output bus if the local priority value has a higher priority than the 
1 0 remote priority value. 

1 5. (currently amended) The system of claim 3 wherein the second CAM device comprises: 

2 a CAM core to output a local match address and a local priority value in response to a 

3 compare instruction; and 

4 a cascade logic circuit coupled to receive the local priority value from the CAM core and a 

5 remote priority value via the priority number input of the second CAM device, the 

6 j cascade logic circuit being configured to etrtptrt -assert an -the first enable signal via 

7 the enable output of the second CAM device if the remote priority value has a higher 

8 priority than the local priority value and to enable the local match address to be 

9 output onto the output bus if (1) the local priority value has a higher priority than the 

10 I remote priority value and (2) if an -a second enable signal is received via the enable 

1 1 input of the second CAM device. 

1 6. (currently amended) The system of claim 5 wherein the cascade logic circuit of the second 

2 CAM device is fiirther configured to output the remote priority value via the priority 

3 number output of the second CAM device if the remote priority value has a higher priority 

4 than the local priority value and to output the local priority value via the priority number 

5 output of the second CAM device if the local priority value has a higher priority than then 
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6 remote priority value. 



1 7. (currently amended) The system of claim 3 wherein the CAM core of the first CAM 

2 device comprises circuitry to : a CAM cor e to output a local match addr e ss and a local 

3 priority value that corresponds to the local match address in response to a compare 

4 instruction; an d wherein the a-cascade logic circuit includes circuitry to receive the local 

5 priority value from the CAM core of the first CAM device and to r e ceiv e the local priority 

6 value from the CAM core and configured to output the local priority value via the priority 

7 number output of the first CAM device , the cascade logic being furth e r configured to 

8 e nabl e th e local match addr e ss to be output onto the output bus if an enabl e signal is 

9 r e c e iv e d via the fir s t e nable input of the first CAM d e vic e. 

1 8. (currently amended) The system of claim 1 fiirther comprising an output bus coupled to 

2 each of the first, second and third CAM devices^ and wherein the first CAM device 

3 additionally hasv a second enable input coupled to the enable output of the third CAM 

4 device ; a CAM core to output a local match address in response to a compare instruction:^ 

5 and wherein ar the cascade logic circuit includes circuitry to enabte -output the local match 

6 address to b e output onto the output bus if ffiin response to assertion of -athe first enable 

7 signal is rec e iv e d via the first e nabl e input of th e first CAM d e vic e and (2) if a second 

8 enable signal is received via the second enable input of the first CAM device. 

1 9. (original) A content addressable memory (CAM) system comprising: 

2 a first CAM device to output a first priority value; 

3 a second CAM device coupled to receive the first priority value from the first CAM device 

4 and configured to output, as a wiiming priority value, a highest priority one of the 
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5 first priority value and a second priority value; and 

6 a third CAM device coupled to receive the winning priority value from the second CAM 

7 device and configured to output a first enable signal to the second CAM device if the 

8 winning priority value has a higher priority than a third priority value. 

1 10. (original) The system of claim 9 further comprising an enable line coupled between the 

2 second and third CAM devices to conduct the first enable signal firom the third CAM 

3 device to the second CAM device, and wherein the enable line is additionally coupled to 

4 the first CAM device to conduct the first enable signal thereto. 

1 11. (original) The system of claim 10 wherein the second CAM device is further configured to 

2 output a second enable signal to the first CAM device if the first priority value is the 

3 winning priority value. 

1 12. (original) The system of claim 9 wherein the second CAM device is further configured to 

2 output a second enable signal to the first CAM device if (1) the first priority value is the 

3 winning priority value and (2) the first enable signal is output by the third CAM device. 

1 13. (original) The system of claim 9 wherein the first CAM device includes a first CAM core 

2 to generate a first match address that corresponds to the first priority value, the second 

3 CAM device includes a second CAM core to generate a second match address that 

4 corresponds to the second priority value, and the third CAM device includes a third CAM 

5 core to generate a third match address that corresponds to the third priority value. 



1 
2 



14. (original) The system of claim 13 wherein the third CAM device is further configured to 

output the third match address onto an output bus if the third priority value has a higher 
Application No. 10/776,441 5 Atty. Docket NLMI.P149 



3 priority than the winning priority value. 

1 15. (original) The system of claim 14 wherein the second CAM device is further configured to 

2 output the second match address onto the output bus if the third CAM device outputs the 

3 first enable signal and the second priority value is the winning priority value. 

1 16. (original) The system of claim 15 wherein the first CAM device is coupled to receive the 

2 first enable signal from the third CAM device, and wherein the second CAM device is 

3 further configured to output a second enable signal to the first CAM device if the first 

4 priority value is the winning priority value, and wherein the first CAM device is fiirther 

5 configured to output the third match address onto the output bus if (1) the first CAM device 

6 outputs the first enable signal and (2) the second CAM device outputs the second enable 

7 signal. 

1 17. (original) The system of claim 14 wherein the second CAM device is further configured to 

2 output a second enable signal to the first CAM device if the third CAM device outputs the 

3 first enable signal and the first priority value is the wirming priority value, and wherein the 

4 first CAM device is fiirther configured to output the third match address onto the output 

5 bus in response to the second enable signal. 

1 18. (currently amended) The system of claim 13 wherein each of the first, second and third 

2 CAM cores comprises a respective CAM array and a respective priority storag e 

3 afm ynumber storage circuit and is configured to: 

4 compare a first comparand value with contents of the CAM array to identify one or more 

5 local priority values within the priority storag e array n umber storage circuit ; 
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6 output a highest priority one of the one or more local priority values from the priority 

7 I s torag e array number storage circuit : and 

8 generate a match address that identifies a storage location within the CAM array that 

9 corresponds to the highest priority one of the one or more local priority values. 

1 1 9. (currently amended) The system of claim 1 8 wherein the highest priority one of the one or 

2 I more local priority values output from the priority storage arra y number storage circuit of 

3 the first CAM core constitutes the first priority value, the highest priority one of the one or 

4 I more local priority values output from the priority storage array number storage circuit of 

5 the second CAM core constitutes the second priority value, and the highest priority one of 

6 the one or more local priority values output from the priority storag e array number storage 

7 circuit of the third CAM core constitutes the third priority value. 



1 20. (currently amended) The CAM device of claim 1 8 wherein each of the first, second and 

2 third CAM cores comprises match lines coupled between the CAM array and the priority 

3 I storage array number storage circuit , each match line corresponding to a respective row of 

4 CAM cells within the CAM array; and wherein each of the first, second and third CAM 

5 cores is further configured to generate match signals on the match lines according to 

6 whether contents of the corresponding rows of CAM cells match the comparand value, the 

7 match signals identifying the one or more local priority values. 

1 21 . (original) A content addressable memory (CAM) device comprising: 

2 a CAM core to output a local priority number; and 

3 a cascade logic circuit coupled to the CAM core to receive the local priority number and 

4 having an input to receive at least one remote priority number from another CAM 
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device, the cascade logic circuit being configured to compare the local priority 
number and the at least one remote priority number at one of a plurality of different 
times according to a control value. 



1 22. (original) The CAM device of claim 21 further comprising a configuration circuit coupled 

2 to the cascade logic to provide the control value thereto. 

1 23. (original) The CAM device of claim 22 wherein the configuration circuit comprises a 

2 programmable non- volatile storage to store a configuration value, the configuration value 

3 including one or more bits that correspond to the control value. 

1 24. (original) The CAM device of claim 22 wherein the configuration circuit is a one-time 

2 programmable circuit. 

1 25. (currently amended) The CAM device of claim 22 wherein the CAM core comprises an 

2 instruction decoder being coupled to the configuration circuit and configured to store 

3 configuration information within the configuration circuit in response to a configuration 

4 I instruction from a host device, the configuration information being valu e including one or 

5 more bits that correspond to the control value. 

1 26. (currently amended) The CAM device of claim 25 wherein the configuration instruction 

2 j indicates includes information that indicates a disposition of the CAM device within a 

3 hierarchy of intercormected CAM devices. 

1 27. (original) The CAM device of claim 26 wherein the instruction decoder is configured to 

2 store, within the configuration circuit, configuration information that indicates the one of 
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3 the plurality of different times in accordance with the disposition of the CAM device within 

4 the hierarchy of interconnected CAM devices. 

1 28. (original) The CAM device of claim 21 fiirther comprising an interface to receive the 

2 control value. 

1 29. (original) The CAM device of claim 28 wherein the interface comprises one or more 

2 integrated circuit contacts. 

1 30. (original) A content addressable memory (CAM) device comprising: 

2 a CAM core to generate a local priority value and corresponding match address; and 

3 a cascade logic circuit coupled to receive the local priority value from the CAM core and 

4 having an input to receive a first enable signal from a first other CAM device, the 

5 cascade logic circuit being configured to compare the local priority value with a 

6 remote priority value received from a second other CAM device and to output a 

7 second enable signal to the second other CAM device if the remote priority value has 

8 a higher priority than the local priority value, the cascade logic circuit being fiirther 

9 configured to enable the match address to be output from the CAM device if (1 ) the 

1 0 local priority value has a higher priority than the remote priority value and (2) the 

1 1 first enable signal is in a first state. 

1 31. (original) The CAM device of claim 30 further comprising a configuration circuit coupled 

2 to the cascade logic circuit to provide a control value thereto, and wherein the cascade logic 

3 is fiirther configured to compare the local priority value with the remote priority value at a 

4 time indicated by the control value. 



Application No. 10/776,441 



9 



Atty. Docket NLMI.P149 



1 32. (original) The CAM device of claim 3 1 further comprising an instruction decoder coupled 

2 to the configuration circuit and configured to store a configuration value therein in 

3 response to a configuration instruction from a host device, the configuration value 

4 including one or more bits that correspond to the control value. 

1 33. (original) The CAM device of claim 31 wherein the cascade logic circuit is further 

2 configured to disable the match address from being output from the CAM device if remote 

3 • priority value has a higher priority than the local priority value or if the first enable signal 

4 is in a second state. 

1 34. (original) The CAM device of claim 3 1 fiirther comprising an output driver to output the 

2 match address from the CAM device if a control signal generated by the cascade logic 

3 circuit is in a drive-enable state, the cascade logic circuit being further configured to 

4 generate the control signal in the drive-enable state if (1) the local priority value has a 

5 higher priority than the remote priority value and (2) the first enable signal is in the first 

6 state. 

1 35. (original) A method of operation within a first content addressable memory (CAM) device, 

2 the method comprising: 

3 generating a local priority value and corresponding match address; 

4 comparing the local priority value with a remote priority value received from a second 

5 CAM device; 

6 outputting an enable signal to the second CAM device if the remote priority value has a 

7 higher priority than the local priority value; and 
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8 outputting the match address from the first CAM device if the local priority value has a 

9 higher priority than the remote priority value and an enable signal is received from a 
10 third CAM device. 

1 36. (original) The method of claim 35 wherein outputting the match address comprises 

2 outputting the match address onto an output bus coupled to the first CAM device, second 

3 CAM device and third CAM device. 

1 37. (original) Themethodofclaim35 wherein comparing the local priority value with the 

2 remote priority value comprises comparing the local priority value with the remote priority 

3 value at one of a plurality of different times indicated by a control value. 

1 38. (original) The method of claim 37 further comprising storing the control value in a 

2 configuration circuit of the first CAM device. 

1 39. (original) The method of claim 38 wherein storing the control value in the configuration 

2 circuit comprises storing the control value in the configuration circuit in response to a 

3 command fi"om a host device. 

1 40. (original) A method of operation within a content addressable memory (CAM) system, the 

2 method comprising: 

3 outputting a first priority value from a first CAM device; 

4 comparing a second priority value with the first priority value within a second CAM device 

5 and outputting a highest priority one of the first and second priority values; and 

6 comparing a third priority value with the highest priority one of the first and second 

7 priority values within a third CAM device and, if the highest priority one of the first 
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8 and second priority values has a higher priority than the third priority value, 

9 outputting a first enable signal from the third CAM device to the second CAM 
10 device. 

1 41 . (original) The method of claim 40 further comprising outputting a second enable signal 

2 from the second CAM device to the first CAM device if the first value has a higher priority 

3 than the second value. 

1 42. (original) The method of claim 41 wherein outputting the second enable signal from the 

2 second CAM device to the first CAM device comprises outputting the second enable signal 

3 from the second CAM device to the first CAM device if (1) the first value has a higher 

4 priority than the second value and (2) the first enable signal is output from the third CAM 

5 device to the second CAM device. 

1 43. (original) The method of claim 41 fiarther comprising: 

2 generating a match address within the first CAM device, the match address corresponding 

3 to the first priority value; and 

4 outputting the match address onto a result bus coupled to the first, second and third CAM 

5 devices if the second enable signal is output from the second CAM device to the first 

6 CAM device. 

1 44. (original) The method of claim 41 wherein outputting the first enable signal from the third 

2 CAM device to the second CAM device comprises outputting the first enable signal from 

3 the third CAM device to the first and second CAM devices. 

1 45. (original) The method of claim 44 further comprising: 
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2 generating a match address within the first CAM device, the match address corresponding 

3 to the first priority value; and 

4 outputting the match address onto a result bus coupled to the first, second and third CAM 

5 devices if (1) the second enable signal is output from the second CAM device to the 

6 first CAM device and (2) the first enable signal is output from the third CAM device 

7 to the first CAM device. 

1 46. (original) The method of claim 40 further comprising: 

2 generating a match address within the second CAM device, the match address 

3 corresponding to the second priority value; and 

4 outputting the match address onto a result bus coupled to the first, second and third CAM 

5 devices if (1) the first enable signal is output from the third CAM device to the 

6 second CAM device and (2) the second priority value has a higher priority than the 

7 first priority value. 

1 47. (original) The method of claim 40 ftirther comprising: 

2 generating a match address within the third CAM device, the match address corresponding 

3 to the third priority value; and 

4 outputting the match address onto a result bus coupled to the first, second and third CAM 

5 devices if the third priority value has a higher priority than the highest priority one of 

6 the first and second priority values. 

1 48. (original) The method of claim 40 wherein each of first, second and third priority values 

2 comprises a respective N-bit value, N being an integer greater than one. 
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1 49. (original) The method of claim 40 wherein outputting a highest priority one of the first and 

2 second priority values comprises outputting a numerically lowest one of the first and 

3 second priority values. 

50. (original) A content addressable memory (CAM) device comprising: 

means for generating a local priority value and corresponding match address; 
means for comparing the local priority value with a remote priority value received 

from a first other CAM device; 
means for outputting an enable signal to the first other CAM device if the remote 

priority value has a higher priority than the local priority value; and 
means for outputting the match address to an external signal path if the local 

priority value has a higher priority than the remote priority value and an 

enable signal is received from a second other CAM device. 
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